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■iHft»l 1 (a, c 1) Zgim&o fit, H 2 Bf c 2 

tLtc2 = s x o r H (a, c 1) £&j£U ft 2 Bf ^ c 2 SrSflllfP 1 
1 7^tB^t-^>o 
[0 0 8 9] 
( 7 ) 1 1 7 

ansae 1 i 7»±, af^t^i 1 4^hmim^c ufiti^ 

fflJl 1 6^^^2Bf^c 2 *£*tflfc*K ^lflf^c 1 tm2m^c 2 
imi 3 O^Ltlfitl 2 
[0 0 9 0] 
( 8 ) ^fK 1 1 8 

A S ym^tLtv^o 
[0 0 9 1 ] 

#i§&BHJ-CJi, Bf-^K£ffl^T, ¥^mtCitilHBf-^-T^ S y m 
*iLT, Btftc = Sym (m, K) ££j£U Hf K £ ffi T , Bf c 

f 7 ^ J->j S y m^l L m^Xm' = Sym (c, K) 
^f^o ::t', Bf^^B$t-fflv^cBf-^liK<i:tI^^B#tCfflv^Bf-^a 
Krt ? Is]— T&*U2\ m' = m<b&& 0 fcii, ^il^Bf ^rRl/D E S Bf fMCo 
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[0 0 9 2] 

*aftm^i i sit ^»*»?>aafeof tm i a^issn) zgi-m*), 
i ^ n) \z * mmrn^- r a- 3" u x a s y m ^ilt, ^iiiaf c i = s y m 

(m i , K) (lsSi^n) $:*E$Llrho 
[0 0 9 3 J 

fLt, *MBf#SM 1 8(i, ^ii^Bf^C i (l^isSn) £^§ltBf 

^r%mmu \ 1 9^m^-r^>o 

[0 0 9 4] 

( 9 ) ^mmm^-icimM 1 1 9 

^mmm^-xmmui 1 9(i, ^iiltfit ^im 1 1 s^^iiUBf-t^cc i ( 

l^i^n) Z^IWV, If S& 1 3 0 ^iMtf f tt 1 2 OSifft^o 
[0 0 9 5] 
<Bf^S 1 1 0<DMit> 

ZZX\ J^^^Bf-f^S 1 1 0 OiM1^Cov>-C, i3C^f7D-f t 
[0 0 9 6] 

^>r^^#^h £nr^ft:8i$ 1 1 4^a^i-£ Uf^sioi) 0 

[0 0 9 7] 

>fcK. SL»« 112ii, mk s ^«LT, SLfft s *m 1 KlfcgP 1 1 3 <t 
SLiv^^^l 1 6^tb^Jl-^ (Xf^S 1 0 2) o 
[0 0 9 8] 

if! 1 M&gB 1 1 3 (±, SLI&£;» 1 1 2 ^SLIft s ttUX 0 , s 

oM&teG (s) Uf^'s i o 3) o f u, ^irmi 1 3 

1 4i:^2Wl 1 5^tti#U ^HK^^iiltBi^l 1 8^tti7:1-& ( 
^t7 7'S 1 0 4) o 
[0 0 9 9] 
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friz, Bf^tSI5 1 1 4li, ^iAMl 1 l^^d>^li^3l^:h^$(t^i9 
, ffl 1 1 1 3 a Z&miho * It, Bi^HtgK l l 4 (±, 

m^m^h z m^xmitm. a i m^jc c i ££j&u m of-^ c i ^%2 
mm.m i s tmmui 1 7-^*13;^ & Uf^sios) 0 

[0 10 0] 

itm 1 4^hmim^c i z^imz ut^s i o 6) 0 fit, H2 

MmSM 1 5 ii. ^lEfeat^l^^c 1 coMl^flH (a, c 1) ££f£U 
MMH (a, cl) ^gLS^^^gP 1 1 6^tB^1-^» Ut7 7*S10 7) o 
[0101] 

SLi^^gfU 1 6 (i. $y&£J»l 1 2frbmks ^(tl^ ^2 
^•r>if«l 1 5^tbMmfiiH (a, cl) £^t« Uf7 7*S 1 0 8 
) o f Lt, \ 1 6 ti> ^2Bf^c 2tLtc2 = s xor 

H (a, c 1) ££j£U ^2Bf^c 2 ^If^l 1 7^ai7J-f£ (AT? 7 
S 1 0 9) o 

[0 10 2] 

^z, mmi 1 7(i, m^itui 1 4^hmim^c l&gim*), nm. 

1 6^H2l@^Cc 2 £^tt«, ^lBf-t^Cc 1 tm2m^c 
2*mm%l 3 O^^LTtl^gl 2 O-xii'fwl-^ Ux-y/S 1 10) 0 
[0 10 3] 

friz, ^mmm^-u 1 1 8 it, mw^hmk^xm i ( 1 ^ i ^ n ) 

^lMMl 1 3/^^r^K£^t«, *^ISK^j£fflLT¥^:m i 
(l^i^n) lZ^mmm^T^=rV S yra^lU, ^jI^Bf^C i = 
Sym (mi, K) ( 1 ^ i ^ n) ££/&U ^il^Bf^C i ( 1 £ i £ n) 

z&mmm^-xmmn 1 1 9^m#i-& Ufyys 1 1 d 0 

[0 10 4] 

friz, ^mmm^jcmm m 1 1 9ti, ^niBi-^-ftgu 1 s^^ais©-^;*: 

C i ( 1 ^ i ^ n ) Z^HW. t) , mm 1 3 0 LTtl^S 1 2 0 ^iiHf L 
TM^^Ti-^ Ufy^Sl 12) „ 
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[0 10 5] 

<m^W: 1 2 0<7)«J&> 

I U i U O J 

m^mm 1 2 0 t±, u 4 n^i- j: 9 121. m 122, 

a^b» 123. h 3 rm±m 124, at-?^ * 125, 14 mm 1 2 

6. JtUcSBl 2 7. ^iia^SBl 2 8RV t &m*tiH3rJc£iaiRl 2 9>&><b»j£ 
[0 10 7] 

( 1 ) %$m?Jit& 1 2 1 

ffc#ftA2f*B 1 2 1 li, ^M^m^S 1 2 0 Offca&ft#:E5*; f 4rS»tJR») 
, »M#^f Zm^imi 2 3^tti^Ji-^»o 
[0 10 8] 

( 2 ) £««B l 2 2 

$jfg[5 12 211, i§MS& 1 3 0 £^LTBf-^S 1 1 0^<bH 1 Hf ^rX c 1 £ 
m 2 Bf ^ c 2 Z'ZtfW 0 , » 1 BS-^X c 1 tm^rim 1 23^13 M&gB 1 2 

4-m^ l> ^2B§^c 2 fcasr^^i&iffln 2 5^m^i-^> 0 

[0 10 9] 

( 3 ) tSL^rim 1 2 3 

m^itu 1 2 3 a, m&mxiiB 1 2 1 ^hmmm^^ f ^fwi , 

ffii 2 2^«b£inr^:£c 1 fit, s«?fa#fS:f^i/>T, 0 

lBf#^c 1 fc^LT^tftaEffia' £&J5fcU tl^fiEfS a ' &#3 0a&ffi 
1 2 4 fcJttfcSBl 2 7^tB^J-r^o 
[0 110] 

Cli-Cii, aWfciEtea' fiN TRUISM:: J: U ^TO<t^:4 

[0 111] 

i"T\ VbWk&1%& f ^ffflLT, Hi Bf-^fcc 1 ^HufE^T^n-'; XAD 
£MLT. fl^M^^ap' =D (c 1, f) £«1-£o fit, fl^ 
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-c, m^mmm.&mR a P * ^ b ^ocojix * b o^m^r^ b tr y h i oft t 

LTtl^liEfia' «U, »Ma' «$n)-£o 1"&;b*>. ap' 
= X " 5-l-X " 2<Di§£, a' =10 0 10 (if h^*£) ^ftto 0 
[0 112] 

(4) m3rmmi 2 a 

m 3 mwu i2 4ii, n 2 m$ku 1 1 5 tm cmm.n <o r ^ xa^lt 

[0 113] 

H 3 H&ffi 12 4l±, 12 2Hil B^ZSC c 1 «9 , m^itU 

1 2 3^^tI^|Efjta' Srgrtflft&o fit, $2f«l 1 5^ii:U 
, ftfHta' t»llH-ic lOMfRffiH (a' , c 1) ^«i-^> 0 fit, 
M»fllH (a' , cl) S:SL^^^I^*SB1 2 5^tb^Jl"*o 
[0 114] 

(5) ttv^^iJUi l 2 5 

atv^^i^i 2 5t±, ^flisui 2 2frt>m2m*§r3:c 2 z^im*), m 

3W1 2 4^f,^-r/aMtlH (a' , c 1) £gttlfc<2>o fit, tl^ 
SL^ s ' t LT. s ' = c 2 x o r H ( a ' , c 1 ) U QL^fm. s 

fcfMIS&SBl 2 6^m^i-^»o 

[0 1 1 5] 

(6) 2 6 

i4Wl2 6it HlMl&gM 13t[5lCitG<7)7^n'>jXA^^LT 

[0 116] 

j» 4 KlScfflS 1 2 6*1, tit^^i^l 2 5^<b8H§-£L&s' 
tS-^ft#s* vj-MStftG (s' ) tOLJSLlrZo f Lt, flMl 1 

3 t \s\ffl.tiZ LT, MmfiG (s* ) ri^&ima' ' t*t!K' ^iLT, 

[0 117] 
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( 7 ) JtfcSP 1 2 7 

sill a' ' ^fLV's^^fxy^rlTK ®.^r&Mifc a ' <h*&iiEfita' ' 
[0 1 18] 

( 8 ) ^mmm^ru 1 2 8 

^Slitl^l 2 8(i, ^MBf^glU 1 8^Wi-^*iIIS0f-^T^3-<jXA 
S ym^WUv^o 
[0 119] 

*iiMm^l 2 8 ti. 2 7^(b^HK' £$TOtK ^IMHf-^ 

£^ffig|$ 1 2 9^^*iili^3tC i (l£i£n) ^»tH^ *t»K' * 
ftfflLT*a*«H-iC'i (l£i£n) tc*iiaie-^T;i/=r«;XA S yra« 
Lt, gtjtmi' =Sym (Ci, K) (l£i£n) ££j£1-£o 
[0 12 0] 

-e LT, ^ii&H-^-SB 1 2 8 (±, m^JCm i ' ( 1 ^ i ^ n) Sr^gB^m^i" 

o 

[0121] 

( 9 ) ^mmm^jc^mu 1 2 9 

^aitBt^^fgii 1 2 9 (±, 1 3 0 ZftLxm^mW. 1 1 Ofrb&M 

mm^XC i (l£i£n) L, *HI^12 8^t^o 

[0 12 2] 
<tf^Il 2 0<7)W}i^> 

- J^±icj$^^^s^gi 2 0 o»f^tcov»r, S5^t7D-ft 

[0 12 3] 

i-r, 1 2 1 (i, ^gp^'b^^e 1 2 o<7)f£-^ii^^f £^ 

[0 12 4] 
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1 2 2 f±, mm& 1 3 o ^^LTBt^m 1 1 ot^m i 
i <h^2Bt^ c 2 «r^w?, ^im^-x^m^c 1 ^m^-itu 1 2 

3 ti3TMl 2 4^m^jL. fj^Bf^Cc 2 £gim^^£*g|n 2 5^tb 
^J-t^) v 7°S 1 5 2) o 

[0 12 5] 

. 2 2^hmim^-Xc 1 z^n&o fit, ii-^ft^i 2 3ti, & 

) o 

[0126] 

^ 3 MM 12 4li, $ffi*R c 1 £$ttUX ■> , ft 

^■ftasi 2 zfrbwirtimma' fc^tuxs Uf^si54) 0 fit, n 

2W1 1 5 fcFM&ULT, ^IMa' tmiBf^-ic l^fltfH (a' , 
c 1) £&J&U MiHlH (a' , c 1) ^SLS^^ ^ Pt*^ 1 2 5^m^-f* 
Uf7 7'S15 5) o 
[0 12 7] 

SL^-7-X^I^*^l 2 5f±, S:mUl 2 2frb%2m j %-%c 2^^m 
9. $3M&ttl 2 4^«b^y y^lItH (a' , cl) ££»tlfc& 
•7°S 1 5 6) o fit, SLScv^lfc^asi 2 5fi, II-^SLms' tLt, s' 
= c 2 x o r H (a' , c 1) IfMs^i4Wl 2 6^ 

mtii-^ 7°si 57) o 

[0 12 8] 

IMP*3«l 2 6t±, gUBr7*?l&*SBl 2 5 rt^b^SLifc s ' £^tt 
IR^a^afts' O/NyvaHftllG (s' ) Uf'7 7°S158 

) o fit, «lM&*n 1 3 tRteKLT, itfG (s' ) 7&><b#MIa' 
' <h*«K' ^MLt, &SEfSa'. ' tMiK' itt&Ul 2.7^tti7U-t 

4 Uf?7S15 9) . 

[0 12 9] 
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itmmi 2 7(4, o&imi 2 3 ^ Mt-^iifi a ' z^m*). m4 

fit, H-^&MIS a ' <h a ' ' L wtf* t~ 9 ^ jc y * v\ tl^ 

MIlS a ' <h #:IElI a ' ' L tt ti(4^ f7?S I 6 2 'MgLg ^r$L, ^ L < 
fclt*ltf*!i3£**7"r* Uf^S16 1) o *€" LT, Jt«BBl 2 7(4, ^ 
UK' 2 S^tB^Ji-^) Uf 7 7 t S16 2) 0 

[0 13 0] 

^MBf-^^f 3& 1 2 9 (4, mm 1 3 0 *frLXWSr$LW. 1 1 0 ^ 
fbBf^C i (l£i£n) ^fL, &m*@L^Ml 2 S^tfT^h Ufy 
7*S16 3) o 

10 13 1] 

*afii«-^fflji 2 8(4, jttws&i 2 7^<b^»K' £$(t«, &m 
mm^x^mu 1 2 9 ^^mbt^c i ( 1 2s i ^ n) 
k' z&mLx&mmm-^xc i a^i^n) tz&mmm^T^^vx&sy 

m^JILT, m^Xm i'=Sym(Ci,K) ( 1 £ i £ n) ££j£U W% 
tmi' (l£i£n) Sr^9J^ai^jLr«tat»T1-* Ufy^S16 4) 

O 

[0 13 2] 

o 

[0 13 3] 

itgf 1 1 o(4, m^mm 1 2 (XD&mm&^hzxtit u asc 

sS:4iU, itfflG (s) ^^^liEffia tMiK«:iffit&o fLT, Bf 
f^il 1 0(4, ^KffiaSr^Riai^^hSrfflv^TNTRUHff^-CBr^ftLT 
#ll*-5-:fcc 1 ££j£U ftfiEtifta tmim^rXc 1^6l«»ffiH (a, cl) 
*4tL, SLtfcs tM^ftH (a, c 1 ) 2 c 2 = s xor H 

(a, c 1) ££j£1-* 0 ^LT, Bff-^-Ml 1 0 (4, till Bf ^ c 1 £fg2fl£ 

^rXc 2&mm&i 3 o^Lmiti 2 o^it-r&o 
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[0 13 4] 

•T i^Bf^gl 1 0*i, ^TOtoSfrfif^, Bf^C= (c 1, c 

2) zm-^mwi 2 o^mm-f&o 

[0135] 
[0 13 6] 

•G (s) ££l£U G (s) ^<ba, K£«t)-&o 
[0 13 7] 

[0 13 8] 

•c2 = s xor H (a , c 1 ) ££j£i-& 0 
[0 13 9] 

• *tlKiBffiC= (cl, c 2) Z&Jj-r&o 
[0 14 0] 

tmi (l£i£n) ^^MBf-^-eBt-^jbL-CBf^C i (l£i£n) 
[0141] 

m^mm 1 2 o i±, o&mm. 1 2 0 itxutL. mm 

&1 3 0 Sr^LTHT^fil 1 0^«b^lBf^c 1 ii2B|ftc 2 £§ltL 

> ^ i m-^x c i «r»*»#^^: f zm^rm^Lxm-^&Mw. a ' s-^jr-t* 

o a^fcffffia' tUlH^tc l*»<bH#ttH (a' , c 1) £«U ^2 
IflHKfc c2t 0Q%fH ( a ' , c 1 ) ^ Mt^aifc s'=c2 xor H ( a 

' , c i) ztkm-tZo tit, attgi 2 o»±, m^-mts' <or«G ( 

s' ) ^^Ifa* * tMlK' £#fciiU ^iEUta' ' tf*a' ' =a' T 
[0 14 2] 
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[0 14 3] 
[0 14 4] 

• s ' = c 2 xor H(a', c i) t ik/S "t" -o 0 

[0 14 5] 

•G (s' ) ££j£U G (s' ) ^ a ' ' , K' ^t« 0 
[0 14 6] 

• a' ' =a' !i J litS*t'T^i^t^o JSi-J-tHf^WftK' 

[0 14 7] 

iit, flfiil 1 OT'fflv^tL^^H^^h lzj$fc-t&]EL\<*m&m 
#SSf^IfMl 2 0"Cfflv>e>*Ultf, fjl 1 c K±iEL<^$tLT 

, SE^SEffi a' (± a * = a & •) , £2 Bf c 2 tK (a' , cl) frhQi 
l&Zti&m^mis ' (is' = s t t^oT, G (s' ) rt»ibz*ai$*i&>& 
Ma' ' fia' ' = a <h * *) , MiK' (±K' = Kfcfc& 0 fit, a' ' 
= a' ««?3lo(7)-e, ffMl 2 OfiHf^fil 1 0tP5i:*|fftKS:*ai 

[0 14 8] 

aftil 2 0(±, ltUU:«K' (=K) ^ffl^T, 
LTBf^S 1 1 0 ^^^SIlBg^C i ( 1 ^ i 3S n) fr^ft&Hg ^r"C^ L 
tlfjtm i ' (lSIi^n) ^4tLT^M^t^o 4\ 

1 1 2 0 li, IE L < m i ' =mi (1 ^ i £n) d & c 

[0 14 9] 

< mmmm 1 k & &t & ^ > 

PSEC-KEM7;i'3* l JXAI±, ^yyaiiiH^Ca*?, a *W£ 
ifi^fflv^f t; a * P/i^ a *W^Iff ^ t^SI^D i f f i e 
-He 1 I ma nmmZm^T, fti&WK^tfrftK «r#tB1-* d <h K J: *) „ 
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UB£-i§-£lii;*!>, Diff ie-Hel 1 m a n FnlMSrflJffi L& wftil?>£lifl^Hg 
■Jg-li, Di ff ie-Hel lma n Faille a * P, a * Wtz*@^-f & & 
v*fc*!>, P S EC-KEMT XAZMFRX^tefr^tZo 
[0 15 0] 

<7)A^^#:liEfia t-eoBffic 1 £L£<7>T% N t r u^^m^mmm-^ 
izmmx^&x 9 c&o£ 0 

[0151] 

JI&£*§^l§£1-£ (eg*, if, 3MW£SU#bs 0 ) 0 :^:^nfx7- 
ri s S&£"t tl^-*- 7 - Z> t , «-SHI«liS*o fcSMg-J&Klfi a ' 

G (s* ) frhnhthhmx.m.2i' ' i±a' t#L<&£ 

<t rn^-mm t <n m xm ^tzm* &m-t z z t * m±x § £ t & & 

o 

[0 15 2] 

CltUrJ; 19, NTRUHff#*ffl^Ttt*y"tMfc^*-XAS:flHRt--6C:t75* 
[0 15 3] 

<DMmziPihm7z£ti&i><Dx-i*% < . *<DW&&M.L%^f&miz&\,->x&* & 
[0 1 54] 

(1) ffli/»4NTRU«lt©^7^-^(±N = 1 6 7 KER5eS*i-f, i&<D;*y 
[0 15 5] 
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(2) m^rimi 1 4, i2«i 1 5, tsL^mi 2 3, &3h&«bi 2 

[0156] 

190 x. if, tr y vmt^m^ imi Mm 2 z mm. l < u msweo 7- - r 

[0 15 7] 

(3) flT^ffcSBl 1 4, a^kffil 2 3t?fflv^^PH»llff^-ii, Bff^fcfflJl 1 

1 2 ai:iiv»T, ^mf^c 1 zu^mxm^Lx, mma tmt^m^m 

fJEffia' ^^ItliUfi^o t&oT, Bf ^riYM 1 1 4, &-5Ht*B 1 2 3t'fflv» 

NTRuie-t^n, t^^mmm^xi>mmx^z> 0 

[0 15 8] 

«x.tf, R S ABa-^-& h ii\ h, f 4r**L-r*lR S AHTS-O&Mfc, 
L, Bf^b^l 1 4t2£v>T, afchfcffinTlfc^fcL-Cc l£4=j£U ®&it 
8B 1 2 3 Ki3V>tV clH Zm^^xm^LX a ' ££j£-J-*Uf «t v> 0 
[0159] 

ttz, #UxJ£\ E 1 G am a 1 Hf^-^<b{f, h, f^WftElGama 1 
t r fcfflv>TBfr3"fl: LT c 1 U Q&ttM 1 2 3 (CioV^T, cl^f^ffl 

[0 16 0] 

RSABf^E 1 Gam a 1 Bff^lCO^r^lfcfcltt 1 ICffiMSHZf&fcS 
[0161] 

(4) tir«113(i, Misfit G (s) <^)±jik tfy F^Efa^Lt 
Tfc k tf y h £ K£~f2> M\ iZ , Hftffi G ( s ) ^ «b ffliEfl a t K 

[0 16 2] 
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(5) f 2W1 1 5li, tlfatilH^c H^MiiH (a, c 

i ) zm&'ftiim<Djj&^ i> x w 0 

[0 16 3] 

m 7L «r, &me> 2 mmn# u a # c i s- mm h a^j l x mwm. zmm 
Ltu^o NTRUBf-^-ea^i Wttc in&m$:x$>&<DX\ mi 
m^Xc i frhmim^x^v vnc i ' «mu a#ci' £p*3Mha^j 

[0 16 4] 

(6) £<^c i2r«i 1 5ti, tmma zm^xm$kmzmm-ftitf, 

[0 16 5] 

ix.«\ ^2MI&^1 15li, H (a) £tB^ Lt i> X w U IfciEfc a 
t ith^ LTUv> 0 1" Bf^fi 1 1 0 tCJoWT, #12 Bf-^-£c 2 £ 
•c2 = sxorH(a),&L<fi, 

• c 2 = s xor a 

[0 16 6] 

(7) £L&v**g&i 1 6I±, £L&s tBH^H (a, c 1) ^<b#2Hf-^i: 
c 2 L, SL$r?* 1 2 5 -C> fil 2 c2t IH&fiSH ( a , c 
1) frbmks&mitiX%tilI\ ifo<Djj&Xi> X v> 0 

[0 16 7] 

0Ox.tf, SU8r?**Sin I6ii, H 2 Bg-5|-;£ c 2 £ 

• c 2 = s + H (a , c 1 ) , L< t±, 

• c 2 = s • H (a, cl) 

[0 16 8] 

(8) *mmi*. iM^-r^mxhhtLx^x^o ttz, zfth<Djj&z 
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[0 16 9] 

i - * o m & ummfo, m *. ur, * * »; , ^ - k -rv * * k 

"7\ CD-ROM, DVD-ROM, DVD-RAMf, iCfBH L *> <0 £ LT 
[0 17 0] 

( 9 ) ±$mm<7)MBRv i ±mmm z^tirtim.^fr-&2> titu^ 

[0 1 7 1] 

(nmvjtm 2 > 

t|g^L^y^fAt?*>), Bf^e^\ RI&fiSG (s) tf^tfcSEIS a 
tiK©H:aiS:ttuS:4jfiL, aftffiu «rffl^rlftSEtta *«F^kLT* 1 Bf 

Ht^fA l tl^So 
[0172] 

[0 17 3] 



-^Sl lObt, m^mW 1 2 0 b fcrt^fltoRSft, Bf-t^ei l 0 b 
£eg 1 2 0 b IfK 1 3 0 HMTli$titv^ 0 
[0 17 4] 
<Bf-t^g 1 1 0 b<7)«^> 

[0 17 5] 

Bf 1 lObli, m 6 (C^-TJ; 9 111, $lteJ&SK 1 

12, il M&ffi 113b, Bf ^ritU 1 14b, W.2 TMiU 115, gUfc-v* ^ 

«b 1 1 6 , mmu 117, ^a^Bf^ 1 1 sRv&mmwefejcmmm 1 1 9 ^ 




2f±, NTRUBf-^^fflv^THSe^^^ff 9Bf#vXr- AtJbD , Bf 
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[0 17 6] 

&T\ Bf-tvX-rA 1 il^ilWl 1 3 b^TO^t^l 1 4 bico 

10 17 7] 

(3) fill MM 1 1 3 b 

m i mmv> inbii, nm^u 1 1 2 ^esim s £$*tiR ^ , a& s 

&fltG (s) Zttm-fZo -ZrLXy mm&G (s) ^£>f£fEHa £*^K<hSl 
Mu«:4)£LT, t^flfl a ^Bf -^«1 1 4 bi:|2Wl 1 5-^U 

&mmK*&mmm^i 1 s^m^u gLScftu^Bt^c^i 1 4 b^m^i- 

-5) o 

[0 17 8] 

^vi-c-fi, ntGliaiM^3 k bfy vjl|W$:£ U G (s) 0±f£ 

kt"7 h 3rf£fiE{iiI a i: U G (s) <D^ m<D k tf y h ^MiK U G ( s ) <7) 
Tte k if h imMM ut-f&o 
[0 17 9] 

(4) BS^kSPl 1 4 b 

lf«l 1 3 btf»e>*fclEtta ^Stltu Sr$»tJR*o ^Lt, ^Htt^Sh 
fcft#fcu&JBv»T&iEftaO#lBff-^:£c 1 *£j£L, Hi Bf-S§-;£ c 1 
M&ffil 1 5fc3HS«n 1 7^tH^-r^o 
[0 18 0] 

i-t?li, mim^rJCc 1 tiNTRUBf-^c J; U ^TOJ;t(:4 

[0181] 

£T\ NTRUB|tWA7^-^dJ:^L, dflO##7* s l ^odlffl 

ft OSU&v-K) <h LTIxje Lx 10, 1 N-ll ri»f>m«Lfcv>ig 

thll#2 003-3091087 



#H 2002-351062 



^-v: 46/ 



o 

[0 18 2] 

•fit, -oSlf^il^r Hf-sHtgm 14t^«CLt, 

tc l?rc 1=E (ap, r, h) t-fh 0 
[0 18 3] 

<m^-mm 1 2 0 b<7>^> 

msii, nmmm2 iz&ii zm^mw 1 2 0 b^fn^Ei-c&^o 

[0 18 4] 

m^mm i2 0b(±« as i/Zjjxir x 0 mmmxtiu 121b, m^tu 1 

2 3b, M3 M&ffi 124, * 125, II 4 fmm> 1 2 6 b , Jt 

WtUl 2 7 b, ^IM^SM 2 8^^^1HBf^^f^l 2 9frbmMZti 

o 

[0 18 5] 

JUJLT, Hf-^i/^xA 1 hll&^f^liA^l 2 1b, U^tUl 2 3 b, fjl 
4f«l 2 6 b^^2l±l^^l 2 7 b Ko^T^<Of?|j&<hI^£t£^1-&o 
[0 18 6] 
( 1 ) ifiAtl|5 12 1b 

m^mxuu 1 2 1 b {±, ^su^«b«^it 120b of^n^^ f «hi>^ 
i^h^w*), f«M#^ f zm-^itu 1 2 3 b^tb^j l, &mm§> 

-^h^ltmM 1 2 7 b^ffi^f-So 
[0 18 7] 
( 3 ) m^ritU 12 3b 
m^tUl 2 3 bfi, f«^A^I$Bl 2 1 b^6*2^#i«f £^tM , 
SMI 2 2^^^1Bf#^c 1 Z%HW& 0 fit, ®^H#^f £fflv>T 

, & 1 ft ^ c 1 £tt-sj l -ag-^tm a ' £ ^ l , m^tkmm a ' £ g 3 N 

W 1 2 4^th# LT, 1 Bf^c 1 £Jfc8cS& 12 7b dtb^1-^>o 
[0 18 8] 
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(6) I4W1 2 6b 

s 4 mnm 1 2 6 b (±, mi mmu i i3btm crmtG <d =ry xa 

[0189] 

i4Wl2 6bli, SLSv^^^l 2 5 ^<bfl-t&$c s ' £^W9 
> tl-mf&s' ^yyaWG (s* ) ££>j5<;l-&o LT\ ilWl 

n^itat, wmfitG (s' ) ^^ifa' • ^MiK' i:tiiu 

' £MLT, tlfa' ' tMiK' tm±Mu' £ JtfcgP 1 2 7 b ^tb^J 

-f & 0 

[0190]. 

( 7 ) JtfxM 12 7b 
itmUl 2 7 bfi, f£-^iiA^^l 2 1 b^^HflSh^Wt), 

-shlsg 1 2 3 b a* h m i Hi -*§-:£ c 1 o , n 4 ig« 1 2 6 b & hmmm 
a' ' tMiK' <i:^Lmiltu , ^^tirx^o fit, ^mm^m^h tfmm 

u' B^-SHI^l 1 4 b ^[ej^ic LT^IEffia ' ' ^SffftLtilS 

Bf#3tc 1' ££j£f£o LT\ c 1* =c lTJbtilf, *tiK' 
Bff^-fflJl 2 8^tb^Jl-^>o 
[0191] 
<Bf^-->^-fA 2 <7>I*fiMfciE> 

O 

[0 19 2] 

if, Bf-^g 1 lObli, m^W: 1 2 0 b^^m^^hi^ttt L, 
a»s4:4lSLT, M&titG (s) tf»<b8HEf6a, ^HK^^Lmflt u ffi 
-T^o fit, Bf^ffil 1 Obli, tfcSEffiafc, fiil^h^OTliu 
Srffl^-CNTRUflF^Bf-^'ffcLTSlHS^-^c 1 $:4^L, tittftfta t&lBg 
ftcH^lifH (a, c 1) &£j£U ttsi:r«H (a, c 1) ^ 
h%2<m^Xc 2 = s xor H (a, c 1 ) Z$Lf&1rZ> 0 fit, Bf^g 

1 1 o bf±, ^lBt^c i tm2m^Xc 2*m\mi 3 o^^L-cti^a 
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1 2 0 b-iH«1-^o 

[0 19 3] 

1~&:b*>, Z^m^mWl 1 0 b(i, J^T<7>4M£firv^ Bf^C= (c 1, 
c 2) 2 0 b-\£Hf1-.2>o 

[0 19 4] 

[0 19 5] 

•G (s) ££j£U G (s) iJ^a, K, u Z 2> 0 

[0 19 6] 

•^MM^5th, SLmftu^fflv^TltlHtaO^lHf^c i££j£1-& 0 
[0 19 7] 

• c 2 = s xor H (a , c 1 ) ££j&1-£ 0 
[0 19 8] 

•*tiKtl|fK= (cl, c2)^tli^1-^o 
[0 19 9] 

&i (l£i£n) ^*iiMBf-^T'Bg#^LTB&^3tC i (l£i£n) & 
affile 1 3 O^LT^tf 1 2 0 b^jfi-^o 
[0 2 0 0] 

— m^mm nobii, m^-mm 120b f 

S5£h U iHgi& 1 3 0 fcrfr LTB&-^-£S« 1 1 0 bfrbm 1 B£#3: c 1 

m-^mm a' „ fir, m-t^nnt a • Bg-^ c 1 ^ ^ 

fltH (a' , c 1) ££jftU ^2Bg^c 2 ^IIIH (a' , c 1) 
^Lis' =c2 xor H (a ' , c 1 ) ££j&l*-£o fit, ft^S 1 

2 0bii, mimics' OMMG (s' ) ^M£tiEfia' ' , ^HK' W 
SlSfcttu' ^i»tB1-^>o LT, Ma' ' £ Bf^-fb L T fjl 1 SBf^ c 1' 

££j£u c i' = C ltJbiiif, *^r»K' ^ta^-r&o 

[0 2 0 1 ] 
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[0 2 0 2] 
[0 2 0 3] 

•s' =c2 xor H(a',cl) ££/&li-&o 
[0 2 0 4] 

• G (s' ) £MU G (s' ) 75><ba' ' , K' , u' 

[0 2 0 5] 

o 

[0 2 0 6] 

• c i' = C mtmiLt&frZT ?-t&o j&z.-rtu£=&mmK' *m 

[0 2 0 7] 

m&m&.i&m^-mui 2 0 bx-m^btitu^ mim^xc 1 iziEL<m j %2 

*L"C, tl^lEfl a' l± a * =at40, H 2 Bg-S§-;£ c 2 <h H (a' , cl) 
fbM^^L^m^-SLlis ' (is' =st^oiot, G (s' ) 3^t>*ffi$*L 
ilfclEtta' ' (i a' ' =at^»), #*T&K' fiK' =Kt^f), SLfifl u ' 
fiu' =u^a:^ fit, a' ' = aWu' = u 7&*J& «9 io^-p, c 1* = 

c i * f jsf)2:*>, m^mm i 2 0 b«-^® 1.1 0 b tra^^rftRSr^wt 1 

[0 2 0 8] 

immwi 2 obit, m&Ltz&^mK' (=k) ste^-c. 

^LTBg^g 1 1 0 b75^*ii«ie^C i ( 1 £ i £ n) «r*ii^Hf-^T-« 
■tLtlftm i ' (l£i£n) ^^Lt^M^tSo 4\ *iiHBg-t 

till 2 0 b(i, IEL<m i ' =m i (1 ^ i £n) C <h ^ § &<> 
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[0 2 0 9] 

P S E C — K EM7^3*'J XAli, /n y vjxM&HOAZjK a * P. a *W£ 

Ka * P^ib a *W£f|-JM-.&C:tj& t fflg£$:D i f f i e 
-He 1 ImanMK, ft**WK#^T«K Srz»tb1"4 C K «fc 0 N %^ 
ft*^^*tt*Ltf-eo*^raiK«rSffiT§*v»J:-9tZLTv^ 0 lot, NTR 
UBf-S|-£(i Di f f ie-Hel l m a n FnlMSrfUffl L£vMfe<02M!«llff 

^•(i, Di ff ie-Hel lma nfflm<D a * P. a *W{:ffiif-5i>0^ 
^fztb, P S EC-KEMT;Wrf'jXA^iifflT-§^^o7to 
[0 2 10] 

L^L£ri ? <b, W±0«t9f:, &M<Offl&2 K*5v*-C*k ^OBtfyAf A, 
[0211] 

K&&7^\ cl' t±c 1 £I£L< fcfcfcv»£*!>K, *^&K' L£v> 0 t£ 

[0 2 12] 

T'#, Hfgli:^ffcOiaiT'NTRUItt«:ffl^TlEjim*i^ K 

& O /Co 

[0 2 13] 
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[0 2 14] 

(1) m^itUl 1 4 bTif^tt^SLm^u^^SL^^r^O^m^feli 

, m±m u & ^JM^jts $ -2> m% & l < it m%±m t - r ;u * « v^r^m l -c 

[0 2 1 5] 

(2) BffOl 14 b, m^-itUl 2 3 btffli^^I^t^ Hff-5Hfc*B 

c 1 £MU tSMHtasi 2 3 bH£v>T, ^lBf^c 1 ftt-gf Lt 

, t!lai:|Lv«Ita' § tUf «t v> 0 ftot, B^HtSP 1 1 

v » -a ^p^^sf ^ & h if t° ^ & Hf-sp-c i> mm -e # £ o 

[0 2 16] 

$lx.(£\ EIGama h, f ^WixE 1 Garaa lBffO 

<&P«, ^tit L> fflWfcfflS 114b K*5i/»T, a*h iSUgtfitu £ffiv>-CH£ 
-SHfcLT c 1 ££j£U G&ttM 12 3b tCjsv^T, clH Zm^X&^LX 
a' fttf «fcv> 0 

[0 2 1 7] 

( 3 ) SIM u l±, HI KI&gB 1 1 3 bS^4 12 6b -C£$ $ *i& 

Bt-t^e iiob tm^mw 120b ^i5it:{i£t#<b*Ltui:\ 

[0 2 18] 

flRtf, ffKOiiF u n c K*t U u = Func (s) t LTBT^fi 1 1 
0 bt^tStl 2 0 biTleJDfi^lf^n^id^L-T^ctv^ f 
•G (s) *£j£U G (s) ^t>a, K££j&1-& 0 
[0 2 19] 

•Func (s) &&Jj£U u = Func (s) t1"^ 0 
[0 2 2 0] 
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(4) £<bK, SLtfluli, fSSlM&S&l 1 3 bXtfJMMSMfln 2 6 bti 
i^tL^MCk Bf^-^g 1 1 0 b tm^gEW 1 2 0 b i:T*|Sl Dfii£f#ib tift 
(44 v>£*X Bf^fi 110b ^SLmfii u £*l-t^fi 120b KES iilt Lt 

10 2 2 1 ] 

f UJLTO«tdtw, flW:fcCfcgL»ffiu£«-^1tl 2 Obfc&flTL-C 

[0 2 2 2] 

•G (s) ££j£U G (s) ^<ba, KSr4(£t-5o 
[0 2 2 3] 

• SUfcfitufi, SUii, Bf#^ttl 1 Ob^f>l 20 b^iijf^ti&o 

[0 2 2 4] 

( 5 ) £ t> IC, SLM u t±, Bf 110b tm^giW 1 2 0 b T^|W| Dfit 
£t# c, *l*l«T J: ^fztb , SlSfcH u <7>SB53*1f 3ft * * 1 MM 1 1 3 b R Z/m 4 

mi 2 6 bttiSL, aftfflu^'j^as^flift^Bff^ai 1 o b^ti-^ 

S 1 2 0 b CEIM Lti J;v> 0 
[0 2 2 5] 

00x.tf, TOi^:, i^iC tSLiHtu 2 2 0 bizmm LT 

SJ&flu 2 t±Hr5HtLT^§£*LT4> 4v> 0 
[0 2 2 6] 

•G (s) ^ML, G (s) ^<ba, K, u 1 *4«t*o 
[0 2 2 7] 

• SL&liu 2(4, i^gf 1 1 Ob^<bl 2 0 b^ilf £*i& 0 

[0 2 2 8] 

• SL&'H u (4, u = ul xor u 2 ^tbMc^ft&o 

[0 2 2 9] 

( 6 ) 'Gftrnm. 1 2 0 b {4, fill Bi#£ c 1 4 M&& 126bTi#P> *i£ 
ilia' ' OBt^^^9^f-^y^^tfv>, cH ? a' ' (O^X^hht 
^:MiK' ^fflv^r^ii^Bf^C i fc^LTi/****, ■;/ ? (4, 
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[0 2 3 0] 

1"&;b*>, Bf-^-v^-rA 1 tlllDm^t^l 2 3&CKJt3«l 2 7£fflv>T, 
[0 2 3 1 ] 
[0 2 3 2] 

• s ' = c 2 xor H (a ' , c 1 ) £&j£1-*o 

[0 2 3 3] 

•G (s' ) ££fi£U G (s' ) ri»«ba* ' , K' , u' ££j&1-& 0 
[0 2 3 4] 

• a' ' =a' t^SH"*^^-) fr+s. v *-$Z> 0 jffijt"tiL(/*^r»K' £Hi 

[0 2 3 5] 

i fc, i<7)^- i y ? |±, Hi m-^rJC c 1 ^^I^IEffl a ' nm^Xfr t* 0 fr<?> 
[0 2 3 6] 

(7) *sm\t, ±-iiiLte7F~fjj-fe~c$>&t Ltii^o -ft<b<7>?ji££ 

n >t:^-^tcj; 19 & 3 > tf ^ - ? AT?&* t Lti «fcv»U stT 

[0 2 3 7] 

ttz. ^%mii. f fen > e a - ^ AXlifEf'y ^ ;vf|f ^ n y 

- * M&M 0 ^fg&iSflM^ #!lx.fi\ 'K ^- Kr-V * * K7 >f 

7\ CD-ROM, DVD-ROM, DVD-RAMf, Hffi^ L 4> <Z> <h L T 

& <£ 

[0 2 3 8] 
[0 2 3 9] 

[«woa*i 
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^-XA«fl>Ctt\ Bf t m^mW. t <D ffi-C N T R U Bf ^ £ ffl ^ T 

MSSji^f i. /Co 
[0 2 4 0] 

j: (9 , m*Mf t- imm-c £ & ^ o ?t m-^ ^tim-r & - 1 

[Hi] 

* y £m<onmm i n&tt&Bt^-v^xA i os^^^-rin 

[02] 

^OHIIIBl tc^tt^Bf^Sl 1 0<7)*?|J££7F1-E1 
[0 3] 

^HWOUMf^. 1 Cistt^Bf^fi 1 1 0W3S<7)7n-^- h 
[04] 

*%w<Dnmm i ^i$»t&«^e 1 2 oofltiKSr^-tig 

[0 5] 

*HioHM^ 1 tc&tt&tt-^g 1 2 0OMlO7D-ft- h 
[0 6] 

[07] 

[08] 

*&w<o&ffimi&2K}3VzyL^r&m 1 2 0 b^«^^-t0 

1, 2 Hf^-v^xA 
110, 110b Bf 

1 1 1 2;mmxjj& 

1 1 2 SL&£j£g& 
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113, 113b f£ 1 MM 

114, ii4b m^-itu 

115 ^2 MM 

1 1 6 W&~?A9& 

1 1 7 jiifgp 

1 1 8 &&ftHMHR 

1 1 9 *SMBf-^5:iI«^ 

1 2 0, 1 2 0 b GL^mW. 

12 1, 12 1b 

1 2 2 

1 2 3, 1 2 3 b QL^im 

12 4 H 3 MM 

125 SUBr? 

1 2 6, 1 2 6 b i4fM 

1 2 7, 1 2 7 b irb^C^P 

1 2 8 #ii&&-^gB 

1 2 9 ^a&ig-^^gB 

1 3 0 
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[13] 



5 



E 
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m 1 
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